ON THE PERMUTATION SEQUENCE 
AND ITS SOME PROPERTIES* 


ZHANG WENPENG 


Research Center for Basic Science, Xi’an Jiaotong University 
Xi’an, Shaanxi, P.R.China 


ABSTRACT. The main purpose of this paper is to prove that there is no any perfect 
power among the permutation sequence: 12, 1342, 135642, 13578642, 13579108642, 


vetoes - Thispanswered the question 20 of F.Smarandach in [1]. 
FOrng4 partially 
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1. INTRODUCTION 


For any positive integer n, we define the permutation sequence {P(n)} as follows: 
P(1) = 12, P(2) = 1342, P(3) = 135642, P(4) = 13578642, P(5) = 13579108642, 
settee , P(n) = 135---(2n — 1)(2n)(2n — 2)--- 42, ------,. In problem 20 of ‘i; 
Professor F.Smarandach asked us to answer such a question: Is there any perfect 
power among these numbers? Conjecture: no! This problem is interesting, because 
it can help us to find some new properties of permutation sequence. In this paper, 
we shall study the properties of the permutation sequence P(n), and proved that 
the F.Smarandach conjecture is true. This solved the problem 20 of [1], and more, 
we also obtained some new divisible properties of P(n). That is, we shall prove the 
following conclusion: 


Theorem. There is no any perfect power among permutation sequence, and 


n nm 


Z eR aN 
P(n) = = (11- 10°" — 13-10" +2) =i1---1x122-.-.9, fer m €7, 


2:. PROOF OF THE THEOREM 
In this section, we complete the proof of the Theorem. First for any positive 
integer n, we have 
P(n) = 107771 4.3 x 107°"? 4... 4 (2n —1) x 107 
+ 2n x 1077? + (2n — 2) x 10"? +---4x 1042 
= [10°*? +3 x 1077? +--+ (2n — 1) x 107] 
+ [2n x 10"? + (2n —2) x 10°? +---4 x 1049] 
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(1) = $14 So. 
Now we compute S$; and So in (1) respectively. Note that 
95, = 105) — 5; =10°°+3x 107-1 4...(an— 1) x 107+! 
210°) 33X10??? os (on 9) X10" 
= 10° +2 x 10°?7-14.9 x 10?®-2 4... 49% igRtl _ (2n — 1) x 10” 


gees 
9 


= 10°7+2x 10"! x — (2n —1) x 10” 


and 
952 = 1052 — Sz = 2n x 10" + (2n— 2) x 107-2 4....4x 10? 49x 10 
— 2n x 10°77 — (2n ~ 2) x 10"-? —...4x% 19 2 
= 2n x 10" -2 x 107-7 —-2x 10"? _...2x 199 
10°17 

aes iio ~ ; 
So that 
(2) S, = a x [11 x 10?” — 18n x 10" ~11 x 10"] 
and 
(3) $e a [18n x 10" ~2x 10" +9}. 


Thus combining (1), (2) and (3) we have 
P(n) = 5,+S9= = x [11 x 10?” — 18n x 10" — 11 x 10"] 


1 
+ 3F [18n x 10" — 2 x 10” + 2] 


1 On a — —— 
(4) | = 9; (11-10 — 13-10 Pe) Ads X1 2222 aig | 
From (4) we can easily find that 2 | P(n), but 44 P(n), if ae ao thas P(n) 


can not be a perfect power, if n > 2. In fact, if we assume P(n) be a perfect power, 
then P(n) = m*, for some positive integer m > 2 and k > 2. Since 2 | P(n), so 
that m must be an even number. Thus we have 4 | P(n). This contradiction with 
4{P(n), ifn > 2. Note that P(1) is not a perfect power, so that P(n) can bea 
perfect power for all n > 1 5 This completes the proof of the Theorem. 
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